The Generalized Nagell-Ljunggren Problem: Powers with Repetitive Representations

نویسندگان

  • Andrew Bridy
  • Robert J. Lemke Oliver
  • Arlo Shallit
  • Jeffrey Shallit
چکیده

We consider a natural generalization of the Nagell-Ljunggren equation to the case where the qth power of an integer y, for q ≥ 2, has a base-b representation that consists of a length-l block of digits repeated n times, where n ≥ 2. Assuming the abc conjecture of Masser and Oesterlé, we completely characterize those triples (q, n, l) for which there are infinitely many solutions b. In all cases predicted by the abc conjecture, we are able (without any assumptions) to prove there are indeed infinitely many solutions.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

On generalized Lebesgue-Ramanujan-Nagell equations

We give a brief survey on some classical and recent results concerning the generalized Lebesgue-Ramanujan-Nagell equation. Moreover, we solve completely the equation x + 1117 = y in nonnegative integer unknowns with n ≥ 3 and gcd(x, y) = 1. 1 Generalized Ramanujan-Nagell equations Mixed polynomial-exponential equations are of classical and recent interest. One of the most famous equation of thi...

متن کامل

Products of Prime Powers in Binary Recurrence Sequences Part I: The Hyperbolic Case, with an Application to the Generalized Ramanujan-Nagell Equation

We show how the Gelfond-Baker theory and diophantine approximation techniques can be applied to solve explicitly the diophantine equation C„ = wpTM< ■ ■ ■ p"< (where {G„}^_o is a binary recurrence sequence with positive discriminant), for arbitrary values of the parameters. We apply this to the equation x2 + k = p\' ■ ■ ■ pf', which is a generalization of the Ramanujan-Nagell equation x2 + 7 = ...

متن کامل

Prediction of the response to repetitive transcranial magnetic stimulation by spectral powers of prefrontal regions of brain.

Introduction: Quantitative assessments of the effects induced by repetitive transcranial magnetic stimulation (rTMS) are crucial to develop more efficient and personalized treatments. Objectives: To determine the spectral powers of different subbands of EEG correlated with treatment response to rTMS.   Materials and Methods: the spectral powers of different...

متن کامل

An Improved Tabu Search Algorithm for Job Shop Scheduling Problem Trough Hybrid Solution Representations

Job shop scheduling problem (JSP) is an attractive field for researchers and production managers since it is a famous problem in many industries and a complex problem for researchers. Due to NP-hardness property of this problem, many meta-heuristics are developed to solve it. Solution representation (solution seed) is an important element for any meta-heuristic algorithm. Therefore, many resear...

متن کامل

Powers in Recurrence Sequences: Pell Equations

In this paper, we present a new technique for determining all perfect powers in so-called Pell sequences. To be precise, given a positive nonsquare integer D, we show how to (practically) solve Diophantine equations of the form x −Dy = 1 in integers x, y and n ≥ 2. Our method relies upon Frey curves and corresponding Galois representations and eschews lower bounds for linear forms in logarithms...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:
  • CoRR

دوره abs/1707.03894  شماره 

صفحات  -

تاریخ انتشار 2017